MIHAS diasaskan oleh Shapers Malaysia pada tahun 2004 dan pada tahun 2008, pemilikan acara Halal ini dipindahkan kepada kerajaan Malaysia di bawah naungan Perbadanan Perdagangan dan Pembangunan Luar Malaysia (MATRADE).

MIHAS pertama kali diadakan pada tahun 2004 di Pusat Pameran & Konvensyen Antarabangsa Malaysia (MIECC), Mines Resort City, Kuala Lumpur. Acara sulung itu dirasmikan oleh (kini bekas Perdana Menteri Malaysia, Tun Abdullah Ahmad Badawi).[2] Pada tahun itu, terdapat 330 syarikat menduduki 505 ruang pameran dari 19 negara yang berbeza termasuk Malaysia, tuan rumah negara. MIHAS menarik 17,254 pelawat dari 42 negara pada tahun itu.